Degree distributions in AB random geometric graphs
نویسندگان
چکیده
In this paper, we provide degree distributions for $AB$ random geometric graphs, in which points of type $A$ connect to the closest $k$ $B$. The motivating example derive such is 5G wireless networks with multi-connectivity, where users their base stations. It important know how many a particular station serves, gives that station. To obtain these distributions, investigate distribution area sizes $k-$th order Voronoi cells $B$-points. Assuming $A$-points are Poisson distributed, amount connected certain $B$-point, equal point. simple case $B$-points placed an hexagonal grid, show all $k$-th areas and thus degrees follow distribution. However, observation does not hold distributed $B$-points, follows compound Poisson-Erlang 1-dimensional case. We then approximate 2-dimensional Poisson-Gamma one-parameter fit performs well different values $k$. Moreover, increasing $k$, become more concentrated around mean. This means $k$-connected graphs balance loads $B$-type nodes evenly as increases. Finally, study on real data little shadowing distances between stations, capture data, especially $k>1$. under strong shadowing, our approximations perform quite good even non-Poissonian location data.
منابع مشابه
Degree Distributions in General Random Intersection Graphs
Random intersection graphs, denoted by G(n,m, p), are introduced in [9, 14] as opposed to classical Erdős-Rényi random graphs. Let us consider a set V with n vertices and another universal set W with m elements. Define a bipartite graph B(n,m, p) with independent vertex sets V and W . Edges between v ∈ V and w ∈ W exist independently with probability p. The random intersection graph G(n,m, p) d...
متن کاملDegree Correlations in Random Geometric Graphs
Spatially embedded networks are important in several disciplines. The prototypical spatial network we assume is the Random Geometric Graph, of which many properties are known. Here we present new results for the two-point degree correlation function in terms of the clustering coefficient of the graphs for two-dimensional space in particular, with extensions to arbitrary finite dimensions.
متن کاملDirected Random Graphs with Given Degree Distributions
Abstract: Given two distributions F and G on the nonnegative integers we propose an algorithm to construct inand out-degree sequences from samples of i.i.d. observations from F and G, respectively, that with high probability will be graphical, that is, from which a simple directed graph can be drawn. We then analyze a directed version of the configuration model and show that, provided that F an...
متن کاملPartitioning Random Graphs with General Degree Distributions
We consider the problem of recovering a planted partition (e.g., a small bisection or a large cut) from a random graph. During the last 30 years many algorithms for this problem have been developed that work provably well on models resembling the Erdős-Rényi model Gn,m. Since in these random graph models edges are distributed very uniformly, the recent theory of large networks provides convinci...
متن کاملPercolation and Connectivity in AB Random Geometric Graphs
Given two independent Poisson point processes Φ(1),Φ(2) in Rd, the AB Poisson Boolean model is the graph with points of Φ(1) as vertices and with edges between any pair of points for which the intersection of balls of radius 2r centred at these points contains at least one point of Φ(2). This is a generalization of the AB percolation model on discrete lattices. We show the existence of percolat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2022
ISSN: ['1872-8022', '0167-2789']
DOI: https://doi.org/10.1016/j.physa.2021.126460